67 research outputs found

    QUASII: QUery-Aware Spatial Incremental Index.

    Get PDF
    With large-scale simulations of increasingly detailed models and improvement of data acquisition technologies, massive amounts of data are easily and quickly created and collected. Traditional systems require indexes to be built before analytic queries can be executed efficiently. Such an indexing step requires substantial computing resources and introduces a considerable and growing data-to-insight gap where scientists need to wait before they can perform any analysis. Moreover, scientists often only use a small fraction of the data - the parts containing interesting phenomena - and indexing it fully does not always pay off. In this paper we develop a novel incremental index for the exploration of spatial data. Our approach, QUASII, builds a data-oriented index as a side-effect of query execution. QUASII distributes the cost of indexing across all queries, while building the index structure only for the subset of data queried. It reduces data-to-insight time and curbs the cost of incremental indexing by gradually and partially sorting the data, while producing a data-oriented hierarchical structure at the same time. As our experiments show, QUASII reduces the data-to-insight time by up to a factor of 11.4x, while its performance converges to that of the state-of-the-art static indexes

    Space odyssey: efficient exploration of scientific data.

    Get PDF
    Advances in data acquisition---through more powerful supercomputers for simulation or sensors with better resolution---help scientists tremendously to understand natural phenomena. At the same time, however, it leaves them with a plethora of data and the challenge of analysing it. Ingesting all the data in a database or indexing it for an efficient analysis is unlikely to pay off because scientists rarely need to analyse all data. Not knowing a priori what parts of the datasets need to be analysed makes the problem challenging. Tools and methods to analyse only subsets of this data are rather rare. In this paper we therefore present Space Odyssey, a novel approach enabling scientists to efficiently explore multiple spatial datasets of massive size. Without any prior information, Space Odyssey incrementally indexes the datasets and optimizes the access to datasets frequently queried together. As our experiments show, through incrementally indexing and changing the data layout on disk, Space Odyssey accelerates exploratory analysis of spatial data by substantially reducing query-to-insight time compared to the state of the art

    Clinical impact of anti-inflammatory microglia and macrophage phenotypes at glioblastoma margins

    Get PDF
    Glioblastoma is a devastating brain cancer for which effective treatments are required. Tumour-associated microglia and macrophages promote glioblastoma growth in an immune-suppressed microenvironment. Most recurrences occur at the invasive margin of the surrounding brain, yet the relationships between microglia/macrophage phenotypes, T cells and programmed death-ligand 1 (an immune checkpoint) across human glioblastoma regions are understudied. In this study, we performed a quantitative immunohistochemical analysis of 15 markers of microglia/macrophage phenotypes (including anti-inflammatory markers triggering receptor expressed on myeloid cells 2 and CD163, and the low-affinity-activating receptor CD32a), T cells, natural killer cells and programmed death-ligand 1, in 59 human IDH1-wild-type glioblastoma multi-regional samples (n = 177; 1 sample at tumour core, 2 samples at the margins: the infiltrating zone and leading edge). Assessment was made for the prognostic value of markers; the results were validated in an independent cohort. Microglia/macrophage motility and activation (Iba1, CD68), programmed death-ligand 1 and CD4+ T cells were reduced, and homeostatic microglia (P2RY12) were increased in the invasive margins compared with the tumour core. There were significant positive correlations between microglia/macrophage markers CD68 (phagocytic)/triggering receptor expressed on myeloid cells 2 (anti-inflammatory) and CD8+ T cells in the invasive margins but not in the tumour core (P < 0.01). Programmed death-ligand 1 expression was associated with microglia/macrophage markers (including anti-inflammatory) CD68, CD163, CD32a and triggering receptor expressed on myeloid cells 2, only in the leading edge of glioblastomas (P < 0.01). Similarly, there was a positive correlation between programmed death-ligand 1 expression and CD8+ T-cell infiltration in the leading edge (P < 0.001). There was no relationship between CD64 (a receptor for autoreactive T-cell responses) and CD8+/CD4+ T cells, or between the microglia/macrophage antigen presentation marker HLA-DR and microglial motility (Iba1) in the tumour margins. Natural killer cell infiltration (CD335+) correlated with CD8+ T cells and with CD68/CD163/triggering receptor expressed on myeloid cells 2 anti-inflammatory microglia/macrophages at the leading edge. In an independent large glioblastoma cohort with transcriptomic data, positive correlations between anti-inflammatory microglia/macrophage markers (triggering receptor expressed on myeloid cells 2, CD163 and CD32a) and CD4+/CD8+/programmed death-ligand 1 RNA expression were validated (P < 0.001). Finally, multivariate analysis showed that high triggering receptor expressed on myeloid cells 2, programmed death-ligand 1 and CD32a expression at the leading edge were significantly associated with poorer overall patient survival (hazard ratio = 2.05, 3.42 and 2.11, respectively), independent of clinical variables. In conclusion, anti-inflammatory microglia/macrophages, CD8+ T cells and programmed death-ligand 1 are correlated in the invasive margins of glioblastoma, consistent with immune-suppressive interactions. High triggering receptor expressed on myeloid cells 2, programmed death-ligand 1 and CD32a expression at the human glioblastoma leading edge are predictors of poorer overall survival. Given substantial interest in targeting microglia/macrophages, together with immune checkpoint inhibitors in cancer, these data have major clinical implications

    Speed Partitioning for Indexing Moving Objects

    Full text link
    Indexing moving objects has been extensively studied in the past decades. Moving objects, such as vehicles and mobile device users, usually exhibit some patterns on their velocities, which can be utilized for velocity-based partitioning to improve performance of the indexes. Existing velocity-based partitioning techniques rely on some kinds of heuristics rather than analytically calculate the optimal solution. In this paper, we propose a novel speed partitioning technique based on a formal analysis over speed values of the moving objects. We first show that speed partitioning will significantly reduce the search space expansion which has direct impacts on query performance of the indexes. Next we formulate the optimal speed partitioning problem based on search space expansion analysis and then compute the optimal solution using dynamic programming. We then build the partitioned indexing system where queries are duplicated and processed in each index partition. Extensive experiments demonstrate that our method dramatically improves the performance of indexes for moving objects and outperforms other state-of-the-art velocity-based partitioning approaches

    A Target Enrichment Bait Set for Studying Relationships among Ostariophysan Fishes

    Get PDF
    © 2020 by the American Society of Ichthyologists and Herpetologists. Target enrichment of conserved nuclear loci has helped reconstruct evolutionary relationships among a wide variety of species. While there are preexisting bait sets to enrich a few hundred loci across all fishes or a thousand loci from acanthomorph fishes, no bait set exists to enrich large numbers (\u3e1,000 loci) of ultraconserved nuclear loci from ostariophysans, the second largest actinopterygian superorder. In this study, we describe how we designed a bait set to enrich 2,708 ultraconserved nuclear loci from ostariophysan fishes by combining an existing genome assembly with low coverage sequence data collected from two ostariophysan lineages. We perform a series of enrichment experiments using this bait set across the ostariophysan tree of life, from the deepest splits among the major groups (\u3e150 Ma) to more recent divergence events that have occurred during the last 50 million years. Our results demonstrate that the bait set we designed is useful for addressing phylogenetic questions from the origin of crown ostariophysans to more recent divergence events, and our in silico results suggest that this bait set may be useful for addressing evolutionary questions in closely related groups of fishes, like Clupeiformes

    Convergence and divergence in the evolution of cat skulls: temporal and spatial patterns of morphological diversity

    Get PDF
    Background: Studies of biological shape evolution are greatly enhanced when framed in a phylogenetic perspective. Inclusion of fossils amplifies the scope of macroevolutionary research, offers a deep-time perspective on tempo and mode of radiations, and elucidates life-trait changes. We explore the evolution of skull shape in felids (cats) through morphometric analyses of linear variables, phylogenetic comparative methods, and a new cladistic study of saber-toothed cats. Methodology/Principal Findings: A new phylogenetic analysis supports the monophyly of saber-toothed cats (Machairodontinae) exclusive of Felinae and some basal felids, but does not support the monophyly of various sabertoothed tribes and genera. We quantified skull shape variation in 34 extant and 18 extinct species using size-adjusted linear variables. These distinguish taxonomic group membership with high accuracy. Patterns of morphospace occupation are consistent with previous analyses, for example, in showing a size gradient along the primary axis of shape variation and a separation between large and small-medium cats. By combining the new phylogeny with a molecular tree of extant Felinae, we built a chronophylomorphospace (a phylogeny superimposed onto a two-dimensional morphospace through time). The evolutionary history of cats was characterized by two major episodes of morphological divergence, one marking the separation between saber-toothed and modern cats, the other marking the split between large and small-medium cats. Conclusions/Significance: Ancestors of large cats in the ‘Panthera’ lineage tend to occupy, at a much later stage, morphospace regions previously occupied by saber-toothed cats. The latter radiated out into new morphospace regions peripheral to those of extant large cats. The separation between large and small-medium cats was marked by considerable morphologically divergent trajectories early in feline evolution. A chronophylomorphospace has wider applications in reconstructing temporal transitions across two-dimensional trait spaces, can be used in ecophenotypical and functional diversity studies, and may reveal novel patterns of morphospace occupation

    The emerging structure of the Extended Evolutionary Synthesis: where does Evo-Devo fit in?

    Get PDF
    The Extended Evolutionary Synthesis (EES) debate is gaining ground in contemporary evolutionary biology. In parallel, a number of philosophical standpoints have emerged in an attempt to clarify what exactly is represented by the EES. For Massimo Pigliucci, we are in the wake of the newest instantiation of a persisting Kuhnian paradigm; in contrast, Telmo Pievani has contended that the transition to an EES could be best represented as a progressive reformation of a prior Lakatosian scientific research program, with the extension of its Neo-Darwinian core and the addition of a brand-new protective belt of assumptions and auxiliary hypotheses. Here, we argue that those philosophical vantage points are not the only ways to interpret what current proposals to ‘extend’ the Modern Synthesis-derived ‘standard evolutionary theory’ (SET) entail in terms of theoretical change in evolutionary biology. We specifically propose the image of the emergent EES as a vast network of models and interweaved representations that, instantiated in diverse practices, are connected and related in multiple ways. Under that assumption, the EES could be articulated around a paraconsistent network of evolutionary theories (including some elements of the SET), as well as models, practices and representation systems of contemporary evolutionary biology, with edges and nodes that change their position and centrality as a consequence of the co-construction and stabilization of facts and historical discussions revolving around the epistemic goals of this area of the life sciences. We then critically examine the purported structure of the EES—published by Laland and collaborators in 2015—in light of our own network-based proposal. Finally, we consider which epistemic units of Evo-Devo are present or still missing from the EES, in preparation for further analyses of the topic of explanatory integration in this conceptual framework

    Reversal to air-driven sound production revealed by a molecular phylogeny of tongueless frogs, family Pipidae

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Evolutionary novelties often appear by conferring completely new functions to pre-existing structures or by innovating the mechanism through which a particular function is performed. Sound production plays a central role in the behavior of frogs, which use their calls to delimit territories and attract mates. Therefore, frogs have evolved complex vocal structures capable of producing a wide variety of advertising sounds. It is generally acknowledged that most frogs call by moving an air column from the lungs through the glottis with the remarkable exception of the family Pipidae, whose members share a highly specialized sound production mechanism independent of air movement.</p> <p>Results</p> <p>Here, we performed behavioral observations in the poorly known African pipid genus <it>Pseudhymenochirus </it>and document that the sound production in this aquatic frog is almost certainly air-driven. However, morphological comparisons revealed an indisputable pipid nature of <it>Pseudhymenochirus </it>larynx. To place this paradoxical pattern into an evolutionary framework, we reconstructed robust molecular phylogenies of pipids based on complete mitochondrial genomes and nine nuclear protein-coding genes that coincided in placing <it>Pseudhymenochirus </it>nested among other pipids.</p> <p>Conclusions</p> <p>We conclude that although <it>Pseudhymenochirus </it>probably has evolved a reversal to the ancestral non-pipid condition of air-driven sound production, the mechanism through which it occurs is an evolutionary innovation based on the derived larynx of pipids. This strengthens the idea that evolutionary solutions to functional problems often emerge based on previous structures, and for this reason, innovations largely depend on possibilities and constraints predefined by the particular history of each lineage.</p
    corecore